package org.lanqiao.practice_2;

import org.junit.Test;

public class TestDriver3 {
	//定义一个插入排序的方法
	public static void selectSort(int[]ar){
		for(int i=1;i<ar.length;i++){
			for(int j=i;j>0&&ar[j]<ar[j-1];j--){
				swap(ar,j,j-1);
			}
		}
	}

	/**
	 * @param ar 需要交换的数组
	 */
	private static void swap(int[] ar, int j, int i) {
		//交换数组中的元素
		int temp=ar[j];
		ar[j]=ar[i];
		ar[i]=temp;
	}
	@Test
	public void testSort(){
		int []sort={5,8,8,4,12,6,84,3};
		selectSort(sort);
		for(int i=0;i<sort.length;i++){
			System.out.println(sort[i]);
		}
	}
	
	

}
